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WHAT IS CLAIMED IS: 



\ 1 . A method for at least semi-automatically translating code written in 
a first lahguage to a second target language, the first language featuring 
structural cohstraints and featuring dynamic behavior, wherein the first language 
features a hierarchy of objects, such that relationships between the objects are 
determined by constraints, the method comprising: 

detecting an underlying control structure for the code in the first language; 

creating a static fraWwork of resources for supporting the dynamic 
behavior of the code written inahe first language; and 

mapping the dynamic behavior to the second target language according to 
said static framework of resources anX said underlying control structure. 

2. The method of claim 1 , wherein said underlying control structure is 
detected by control flow analysis for an action)to determine at least one of a 
condition and a trigger for causing said action to execute. 

3. The method of claim 2, wherein said at leasUme of a condition and 
a trigger is a guard for governing execution of said action, such that control flow 
analysis comprises at least determining at least one guard for each action. 
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4. The method of claim 3, wherein said control flow analysis further 
comprises determining a plurality of guards for creating a sequential control flow 
grfcgh. 

5. \The method of claim 4, wherein said underlying control structure 
for the code in the first language is detected by: 

parsing the^de; and 
creating an abstract syntax tree; 

wherein said at least ohe node of said sequential control graph retains a 
reference to a node of said abstract syntax tree. 

6. The method of claim 4, wherein said control flow analysis 
comprises: 

computing a triggering structure for eacft^process; 
determining said at least one guard for eacnvaction of said process; and 
determining a segmentation of said process imp a plurality of segments. 



7. The method of claim 6, wherein said contro\flow analysis further 
comprises: 

unrolling at least one loop. 



8. The method of claim 6, further comprising retiming at leak one action. 
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9. The method of claim 6, wherein each node is selected from the 
group consisting of a basic node for representing a list of non-time consuming 
actions, a guard node for representing a branch point, and a wait node for 
^ntaining a temporal expression. 

10\ The method of claim 2, wherein said control flow analysis detects 
at least one malformed control structure for manual alteration by a user. 

1 1 . The method of claim 1 , wherein said static framework of resources 

\ 

is created by elaboration, wherein elaboration is performed by allocating a 
sufficient number of state Raiding elements for representing dynamic behavior of 
the code written in the first language. 

12. The method of claim 1 1, ^herein said state holding elements are 
allocated by: 

recursively analyzing a structure of th^code written in the first language; 
determining structural constraints; and 

creating an elaboration graph from said strucH^re of the code and said 
structural constraints. 



13. The method of claim 12, wherein said elaboration graph features a 
plurality of nodes selected from the group consisting of scalar n^des, struct nodes 
and list nodes. 



36 



AttvDkt: V02-9 



14. The method of claim 12, wherein said elaboration graph is unfolded 
to completely represent a plurality of structures of the first language. 

15. Tshe method of claim 14, wherein the verification language features 
symmetry, and wherein said elaboration graph is unfolded to overcome an 
asymmetrical feature of the code. 

16. The method of claim 15, wherein said asymmetrical feature is 
selected from the group consisting of a temporal expression and a time 
consuming method. \ 

17. The method of claim 12L wherein said underlying control structure 
is detected by control flow analysis forVi action, to determine at least one of a 
condition and a trigger for causing said action to execute, wherein said at least 
one of a condition and a trigger is a guard forVoverning execution of said action, 
and wherein a plurality of guards is determined for creating a sequential control 
graph, the method further comprising: \ 

determining an interrelationship between said elaboration graph and said 
sequential control graph. \ 

18. The method of claim 17, wherein said interrelationship is used to 
detect a race. 
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19. The method of claim 17, wherein said interrelationship is used to 
\^ compute an execution schedule. 

20. The^thod of claim 1, wherein the first language features at least 
one type of symmetry, ahd wherein said at least one type of symmetry is 
maintained when creating said N static framework of resources. 

21. The method of claim 1, wnfcrein the first language is a verification 
language. 

22. The method of claim 1, wherein the code, afteNranslation to the 
second language, performs verification of a design. \. 
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